PCX 



WELTORGANISAHON FOR GEISTIGES EIGENTUM 
Inte rnation ales Btiro 

INTERNATIONALE ANMELDUNG VEROFFENTLICHT NACH DEM VERTRAG OBER DIE 
INTERNATIONALE ZUSAMMENARBETT AUF DEM GEBIET DES PATENTWESENS (PCT) 



(51) Internadonale Patentklassifikation ^ : 
G06F 12/14 



Al 



(11) Internationale VerSfTenUichungsnnminer: WO 99/D9482 



(43) Internationales 

VerofTentlichungsdatum: 



25. Februar 1999 (25.02.99) 



(21) Internationales Aktenzeichen: PCT/DE98/02276 

(22) Internationales Anmeldedatum: 7. August 1998 (07.08.98) 

(30) Prioritatsdaten: 

197 35 948.5 19. August 1997 (19.08.97) DE 

(71) Anmelder (fiir alle Bestimmungsstaaten ausser US): SIEMENS 

NIXDORF INFORMATIONSSYSTEME AG [DE/DE); 
Heinz-Nixdorf-Ring 1, £>-33106 Paderbom (DE). 

(72) Erfinder; und 

(75) Erfinder/Anmelder (nur fur US): BAUSCH. Jean [LU/DE]; 
Unterhachinger Strasse 49, I>-81737 Munchcn (DE). 

(74) Gemeinsamer Vertreter: EPPING, Wilhclm; Siemens Nixdorf 
Infonnationssysteme AG, Postfach 22 13 17, D-80503 
Mttnchen (DE). 



(81) Bestimmungsstaaten: JP, US, euiopaisches Patent (AT. BE, 
CH, CY. DE. DK, ES, FI, FR. GB. GR, IE, IT, LU. MC. 
NL, PT, SE). 



Veroffentlicht 

Mit intemationalem Recherchenbericht. 

Vor Ablauf der fiir Anderungen der Anspriiche zu^elassenen 

Frist; VerdfferUlichung wird wiederhoU falls Anderungen 

eintreffen. 



(54) TiUe: PROCESS FOR IMPROVING THE CONTOOLLABIUTY OF DATA PROCESSING EQUIPMENT WITH ADDRESS 
TRANSLATION 

(54) Bezeichnung: VERFAHREN ZUR VERBESSERUNG DER STEUERUNGSMOGLICHKETT IN DATENVERARBEITUNGSAN- 

LAGEN MIT ADRESSOBERSETZUNG 



(57) Abstract 

When user pages marked as write-protected in a translation memory are 
Vviiic-acxcsscd, leading to an interrupt request, not only the corresponding page entry 
in the look-up table is checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammenfassung 

Bei Schreibzugriffen auf im Obersetzungsspeicher als schrcibgeschtltzt 
markierte Benutzerseiten, die zu einer Unterbrechungsanfordening fOhren, wird 
nicht nur der zugehOrige Seitentafeleintrag ttbeipiltft, sondem auch ob ein Zugriff 
mit Systemberechtigung vorliegt Im letzteren Falle wird der Schreibschutz 
vorUbeigehend aufgehoben, bis der Betnebsmodus wieder vom System auf den 
Benutzer wechselt. Damit der Schreibschutz anschlieBend wiedeiiiei:gestellt werden 
kann, warden Steueibits als Indikatoren verwendet, an Hand derer die von den 
Systemzugriffen betroffenen EintrUge im Obersetzungsspeicher fQr ungQltig erklSit 
werden kOnnen. 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsmoglichkeit in Da- 
tenverarbeitungsanlagen mit Adrefiubersetzung 

5 

Die Erfindung betrifft ein Verfahren gemaS dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit Adrefiubersetzung weisen viel- 
10 fach einen sogenannten „Translation-Lookaside-Buf f er'^ als 

Ubersetzungsspeicher auf , in dem bei einer Ubersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf ormationen vorubergehend gespeichert werden, so dafi 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
15 se nicht immer die voile Ubersetzungsroutine zu durchlaufen 
ist. 

Zu den Steuerinf ormationen gehSrt vielfach auch ein sogenanntes 
,,Dirty Bit'' D, das den einzigen Schreibschutzmechanismus bil- 

20 det. Im gesetzten Zustand des Bits ist ein Beschreiben der 

zugehorigen Benutzerseite erlaubt. Erfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
,,TLB Modified Exception'' ausgelost. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 

25 im zugehorigen Seitentaf eleintrag gepruft, ob es sich um eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt Oder nicht, Man siehe zum Beispiel Joseph Heinrich: 
«MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62ff . 

30 Hiervon ausgehend ist es Aufgabe der Erfindung, die Mdglich- 
keiten der intemen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erveitem. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
temen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 

35 schutzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif f e mit Sy- 
stetnberechtigung der Schreibschutz fur die betroffenen Seiten 
* wieder hergestellt werden kann, erf olgt eine Marlcierung durch 
5 gesonderte Indikatoren. 

ZweckmSEig wird entsprechend Patent anspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif fen mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or- 

10 derung bei schreibgeschutzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits fiir die vorubergehende Schreibberechti- 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe ermog- 
licht, ohne daS dabei eine emeute Unterbrechungsanf orderung 

15 ausgel6st wird. 

Die Auf hebung der Schreibberechtigung fur das System erf olgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zunachst gepruft wird, ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist . Bei gesetztem 
Steuerbit fiir eine global genutzte Seite sind dann alle 
Adresseneintrage im Ubersetzungsspeicher fur ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintr^ge fur die betroffene Task fur ungultig zu erklaren. 
Dies kann in einfacher Weise durch Anderung der zugehorigen 
AdreSraumkennung erfplgen. 

30 Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausfuhrungsbeispieles erlSutert. In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gemSS Schritt 1 ein Schreibzugrif f vor , dann wird ge- 
35 mSfi Schritt 2 zunSchst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gemSlS Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemaS Schritt 4 eine Unterbre- 
chungsanforderung TLB MOD.EXC. ausgelost. Die Behandlung die- 
ser Unterbrechungsanforderung fiUirt in bekannter Weise zur 
Uberprufung des zugehorigen Seitentafeleintrages gem^ 
5 Schritt 5. Handelt es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. Gemafi 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so daS der Zugriff ohne Auslosung einer Unterbre- 
10 chungsanf orderung wiederholt werden kann. 

Fuhrt die Uberprufung gemaS Schritt 5 zum Ergebnis, dafi der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zus&tzlich liber- 

pruft, Ob es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung hsmdelt. Erst wenn auch die- 
se Prufung negativ ausfSllt, wird dann gemaS Schritt 9 der 
Zugriff endgultig abgewiesen. Im anderen Falle wird gemS& 

20 Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied/ 
daS zusStzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbit s GL bzw. TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geandert . Der 
zugehdrige Seitentaf eleintrag bleibt davon unberuhrt, so da£ 
30 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 
seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrSngt Oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus, d.h. vor dem ersten von 
einem Benutzer ausgeldsten Schreibzugrif f, durfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehr erlaxibt werden. Um daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen, muSte eine Liste uber die betroffenen Seiten ge- 
fuhrt werden. Das erfordert cQ^er einen verhSltnismafiig gro&en 
Steuerungsauf wand . 

Die Brfindung nutzt hierzu die beiden Steuerbits 6L und TL, 
die nach detn Wechsel des Betriebsmodus uberpruft werden. 

1st das Steuerbit 6L gesetzt, mQssen alle Eintrage im 
Ubersetzungsspeicher TLB fur ungultig erklart werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffen. 

Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintrage der zugehorigen .Task fur ungultig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten AdreSraumkennung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 
detn sogenannten Task Control Block, abgespei chert wird, 
erfolgt die Dberprufung im Gegensatz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task . 

In beiden Fallen wird also nicht im einzelnen gepruft, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 

AnschlieSend wird das jeweils gesetzte Steuerbit 6L bzw. TL 
wieder zuruckgesetzt . 
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Patentanspruche 

1. Verfahren fur Datenverarbeitungsanlagen mit AdreSumsetziing 
und Verwendung eines Ubersetzungsspeichers (TLB) fur {iber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Gultigkeit (V) und der Schreibberechtigung (D) 
als Eintrage, wobei bei nicht zugelassenem Schreibzugrif f ei- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 

10 prufung der Schreibberechtigung an Hand der im zugehorigen 
Seitentafeleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge* 

15 wiesen wird, 

dadurch gekennzeichnet, 

dais Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fiihrt werden, wenn sie von der intemen Steuerung der Daten- 
verarbeitungsanlage veranlai^t sind, und daS bei derartigen 
20 Schreibzugrif fen mit Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Ubersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2. Verfahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- daS jeweils vor endgultiger Abweisung eines jeden Schreib- 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaiibt werden soil, 

- daS in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentafeleintrag zu andern, 

- daS zusoLtzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global Oder aber 

als tasklokal genutzte Seite kennzeichnet, bevor der 
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Schreibzugrif f wiederholt wirdi ohne dabei eine erneute Un 
terbrechungsanforderung auszuldsen . 

3. Verfahren nach Anspruch 2, 
dadurch gekennzeichnet, 

daE weitere Schreibzugrif fe mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanforderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt Oder ungultig wird. 

4 . Verfahren nach Anspruch 2 Oder 3 , 
dadurch gekennzeichnet, 

- daS die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 
uberpruft werden, 

- da£ bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle Adresseneintrage im Ubersetzungsspeicher (TLB) 
fur ungultig erklart warden, deren Steuerbit (D) fur die 
Schreibberechtigung gesetzt ist und die zugleich global ge 
nutzte Seiten betref fen, 

- da& bei gesetztem Steuerbit (TL) fur eine tasklokal genutz 
^te Seite alle Eintrage der betroffenen Task fur ungultig 
erklart werden und. 

- daS danach das jeweils gesetzte Steuerbit (GL bzw. TL) wie 
der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

dais. Eintrage einer betroffenen Task durch Anderung der zuge- 
teilten Adre&raumkennung (AS ID) fur ungultig erkl&rt werden. 
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anderon im Recherehenbericht ganannten VarOffentllcHung l>eiagt warden 
soD Oder die aua einem andaren beaondaran Qrund anga^ban Ist (wie 
ausgafOhrt) 

^ Var6ffentflchung, die stoh auf eine mOndllcha Ottenbarung. 

eine Banutzung, eine Ausstellung Oder andera Ma6nahmen bezleht 
"P* Vardffenttichung, die vor dam Intemationalan Anmaldadatum, abar nach 

dam baanspruchtan Prtortt&isdatum verdfferrUlcht vrardan fat 



T" Spdtere Veroffentiichung, die nach dem intemationalan Anmeidedatum 
Oder dem PrioritStadatum verdffentUcht worden ist und mit dar 
Anmeidung nicht koDldiart sondem nur zum Vaist&ndnia das dar 
Effindung zugnindeliegenden Prinzipa odar dar ihr zugnindeliagandan 
Theorie angegeben ist 

"X" VerOffentlichung von baaonderer Bedeutung: die tieampruchta Erfindung 
kann allein autgnjnd dieser Verdff entlichung nicht als neu odar auf 
erfinderischer TStigkett beruhend betrachtet werden 

"Y' Verdfrentlichung von besorKlerer Bedeutung; cfie beanspmchta Erfindung 
kann nicht ala auf erfinderiacher T&tlgkeit baruhand betrachtet 
werden, wertn die Verdffenttlchung mit einer oder mehreren anderen 
VardfrentUchungen dlesar Kategorie in Voibindung gebracht wird und 
diasa Vert)indung fOr ainan Facnmann naheliagand nt 

*&' VerOffamilchung. did MItgliad dereelbon Patantfamlia ist 
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